BEST AVAILABLE COPY 



(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 

iiiillllilllJiilllillllllllill 



(19) World Inictiectiia] Property 
Organization 
International Bureau 




(43) International Publication Date 
21 April 2Ci)5 (21,94.2005) 



PCX 



(10) IiUernai.ionsl Publication Number 

WO 2005/036770 Al 



(51) International Patent Clarification 7 : H04B 1/707, V!0 

(21) interna lion a J Application Number: 

PCT/FI2004/000605 

(22) International 'PiiiugDtttc: 12 October 2004 (12.10.2004) 

(25) jfiling Language: English 

(26) Publication Language: English 

O0) Priority Data: 

2003 1492 13 October 2003 (13.10.2003) H 

10/776,501 12 February 2004 (12.02.2004) US 

(71) Applicant (for ell designated States except US): NOKIA 
CORPORATION [H/Fil; i&Halahdentie 4, FI-02150 Ss- 
poo (IT). 

(72) Inventors; and 

(75) Inv£ntor3/Applicnnts (for US only): AROMAA, Saini 



rFi/Fri; L-ppoLx- 2 A 5, i T-90550 Oulu (FI). HEOTTU, 
Perils [FI/FI]; Kaivosojanlic 83, FI-90470 Vaijakka (FI). 

(74) Aguul: KOL5TER OY AJ5; Iso Roobertinkatu 23. ?.0. 
Box !4S, M-00121 Helsinki (FI). 

(81) Dcstgnat'v'd States (utiles? otherwise indicated, for every 
kind oj 'national pro section available)*. AIL, AG, AL, AM, 
AT, AU, AZ, BA, BB, BG. BE. BW, BY, BZ, CA. CH, CN. 
CO, CR, CU, CZ, DI-, DK, DM, DZ, EC, EE, EG, ES, FI, 
GB, GD, GE, OH, GM, I IR, HU, ID, IL. IN, IS, .1ft KG, 
KG, KP, KR, KZ, LC f LK. LR, LS, LT, LU, LV, MA, MJj>, 
MG, MK, MN, MW, MX, MZ, NA, NI. NO, NZ, OM, i'G, 
PIT, PL, FT, SO, RU, SC. SD, SE, SG, SK, SL, SV. TJ, TM, 
TN, TO, IT, TZ, UA, UG, US. UZ, VC, VN, Yil ZA, ZM, 

zvv. 

(S4) i )csagnu t«l States (unless otherwise indicated, for every 
kind of 'regional protection available): AR1PO (35 W, GH, 
GM\ KE/l-S. MW, MZ. NA, SD, STL. SZ, TZ, UG. ZM, 
ZW), Eurasian (AM. AZ. B V. KG, XZ, "MD, RU, TJ, TM), 

[Continued on nexl pare; 



(54) Title: METHOD FOR SUPPRESSING INTERFERENCE AND ARRANGEMENT FOR SAMii, AND RADIO COMMUNT 
CATIONS RSCEIVH^ 



(57) Abstract: Method 



suppressing interfere 



r- 

© 

o 
o 
<s 

O 



(acoiwr) 

L SiG:;iU - 1 



__x=r 

30iCfla D lTi> j 
1ST TRANSFORM 5 



X3 CCttfUTc j 
:i:TH rMHSrOSHI 



X 



f 3lOCO!aPii7c 
UTCEKFRENO: 
J CONCBfTXATIOH 



| 312 COMPUTE 
j COKCfiniUTJOJl 



314 COMPUTE 
INTERFERENCE 
CONQEHTRATIOH 



C 



3 16 jfcliCT TH£ 7Jttli3F« / SO TSAHSFOita WITH . 
• THE HIGHEST SfiTSf COKCEMTfiATlOM . 



i 



wuftsmsfosn 



y 



arrangement for same, and racUo communications receive" 
The method include:;: computing at least one transform of a 
received, xia!oguc-tc-digit2lcorr* ( Jitod radio signal; competing 
metrics: dcilning the concentration of the interference present 
both for the transformed radio signal and the noivtransforn/td 
radio signal; selecting the transform whose metrics indicate the 
highest concentration of the interference in the trans for domain 
as the transform !o be used, or selecting no transform if the 
metrics indicate the highest concentration of the interference 
for the non -trans formed signal; suppressing the localized 
imcrfcrence from the transformed radio signal by using 
weighting and computing inverse transform of the transformed 
n\dio signal if the transform was selected, or suppressing the 
localized interference from me non-trans formed radio signal 
by using weighting if no transfcrrr. was selected; and detecting 
and decoding the interference suppressed radio signal. 
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Method for suppressing interference and arrangement for 
same, and radio communications receiver 

Field 

The invention relates to a method for suppressing interference in a 
5 radio communications receiver, an arrangement for interference suppression in 
a radio communications receiver, and a radio communications receiver. 

Background 

A radio communications receiver can sustain interference to some 
degree. If the power of the interference exceeds the processing gain of the 
10 system, additional interference suppression is needed. 

The performance of the traditional FFT-based (Fast Fourier Trans- 
form) exciser is adequate against stationary interference, i.e. such interference 
whose frequency contents do not change over an observation interval. 

For other types of interference another transform might be more 
15 suitable, Several types of interference suppression methods have been inves- 
tigated in different interfering environments. The problem is how to choose ei- 
ther in advance or adaptively the most efficient interference suppression for the 
interference type present in a channel. 

A general solution for interference suppression is the Recursive 
20 Least Squares (RLS) adaptive filter. The problem of using the RLS filter is the 
computational complexity, numerical properties in fixed-point implementation 
and initialization. 

Bank-type solutions have also been presented in the literature. For 
every interference suppression method included in the bank the interference 
25 suppression is performed completely including the inverse transform, and the 
best method is chosen based on some criterion, for example signal-to- 
interference-plus-noise ratio (SINR). Bank-type solutions therefore include lots 
of excessive computation. 

Brief description of the invention 

30 The invention seeks to provide an improved method for suppressing 

interference in a radio communications receiver, an improved arrangement for 
interference suppression in a radio communications receiver, and an improved 
radio communications receiver. 
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According to an aspect of the invention, there is provided a method 
for suppressing interference in a radio communications receiver, the method 
comprising: computing at least one transform of a received, anaiogue-to-digital 
converted radio signal; computing metrics defining the concentration of the 
interference present both for the transformed radio signal and the non- 
transformed radio signai; selecting the transform whose metrics indicate the 
highest concentration of the interference in the transfer domain as the trans- 
form to be used, or selecting no transform if the metrics indicate the highest 
concentration of the interference for the non-transformed signal; suppressing 
the localized interference from the transformed radio signal by using weighting 
and computing inverse transform of the transformed radio signai if the trans- 
form was selected, or suppressing the localized interference from the non- 
transformed radio signal by using weighting if no transform was selected; and 
detecting and decoding the interference suppressed radio signai. 

According to another aspect of the invention, there is provided an 
arrangement for interference suppression in a radio communications receiver, 
the arrangement comprising: a transformer configured to compute a transform 
of a received, analogue-to-digitai converted radio signai; an interference esti- 
mator configured to compute metrics defining the concentration of the interfer- 
ence present both for the transformed radio signai and the non-transformed 
radio signal; a selector coupled to the interference estimator configured to se- 
lect the transform whose metrics indicate the highest concentration of the inter- 
ference in the transfer domain as the transform to be used, or to select no 
transform if the metrics indicate the highest concentration of the interference 
for the non-transformed signai; an interference suppressor coupled to the se- 
lector configured to suppress the localized interference from the transformed 
radio signal by using weighting if the transform was selected, or to suppress 
the localized interference from the non-transformed radio signal by using 
weighting if no transform was selected; and an inverse transformer coupled to 
the interference suppressor configured to compute inverse transform of the 
transformed radio signal if the transform was selected. 

According to another aspect of the invention, there is provided a ra- 
dio communications receiver comprising: means for computing at least one 
transform of a received, analcgue-to-digita! converted radio signai; means for 
computing metrics defining the concentration of the interference present both 
for the transformed radio signal and the non-transformed radio signal; means 
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for selecting the transform whose metrics indicate the highest concentration of 
the interference in the transfer domain as the transform to be used, or for se- 
lecting no transform if the metrics indicate the highest concentration of the in- 
terference for the non-transformed signal; means for suppressing the localized 

5 interference from the transformed radio signal by using weighting and for com- 
puting inverse transform of the transformed radio signal if the transform was 
selected, or for suppressing the localized interference from the non- 
transformed, radio signal by using weighting if no transform was selected; and 
means for detecting and decoding the interference suppressed radio signal. 

o The invention provides an adaptive, general method for suppressing 

several types of interference, in the invention, several transforms may be com- 
puted in parallel. The most suitable transform for the interference scenario or 
no transform is chosen based on the metrics defining the concentration of the 
interference present in a transformed cr non-transformed signal block. The 

5 invented solution can be used for any number of different transforms that pro- 
serve signal energy. The invention provides the advantage that the interfer- 
ence suppression is adaptive: it adapts to suppress the interference with the 
best available strategy. The invention may be expanded to utilize an arbitrary 
number of transforms. The inverse transform and in some embodiments also 
20 the interference suppression are performed only after the transform choice, 
whereby computational load is reduced as compared to the bank-type solu- 
tions. The invention may be used to suppress interference external to the radio 
communications system used by the receiver The invention may suppress 
chirp-type interference especially effectively. 

5 List of drawings 

In the following, the invention will be described in greater detail with 
reference to the embodiments and the accompanying drawings, in -which 

Figure 1 illustrates some parts of a radio communications receiver 
and an embodiment of an arrangement for interference suppression; 
o Figure 2 illustrates an embodiment of the arrangement for interfer- 

ence suppression using the Coding Gain; 

Figure 3 is a flow diagram illustrating a method for suppressing in- 
terference in the radio communications receiver; 

Figure 4 illustrates an alternative embodiment of the arrangement 
•5 for interference suppression using the Coding Gain; 
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Figure 5 illustrates an embodiment of the arrangement for interfer- 
ence suppression receiving control from a radio frequency part; 
Figure 6 Illustrates concentration of interference; 
Figure 7 illustrates an embodiment of the arrangement for interfer- 
5 ence suppression using the Consecutive Mean Excision Algorithm; and 

Figures 8, 9 : 10 and 11 illustrate the performance of the proposed 

practice. 

Description of embodiments 

With reference to Figure 1, let us examine an example of a radio 

10 communications receiver. The communications system may be any known ra- 
dio system where relatively narrow-band interference in comparison with the 
bandwidth of a received radio signal may be suppressed with the described 
action. Such broad-band radio systems include, but are not limited to, spread 
spectrum systems, either frequency hopping or direct sequence, such as 

15 CDMA (Code Division Multiple Access) or WCDMA (Wideband CDMA), a wire- 
less Iccai area network (WLAN), such as defined by standards in 802.1 i series 
of the IEEE (The institute of Electrical and Electronics Engineers, Inc.), or a 
radio system utilizing OFDM (Orthogonal Frequency Division Multiplexing). 

The receiver includes an antenna 100 and a radio frequency part 

20 1 02 for the reception of a radio frequency signal from the radio path. The an- 
tenna 100 may be any suitable prior art antenna system. Although only a sin- 
gle antenna is illustrated in our example, the proposed arrangement is applica- 
ble also to receivers utilizing diversity reception with multiple antennas. An 
analog radio frequency signal is received from the radio path by the antenna 

25 100 and the radio frequency part 102. The radio frequency part 102 may in- 
clude a filter, which prevents frequencies outside the desired frequency band, 
for example. Subsequently, the received radio signal is converted to an inter- 
mediate frequency or directly to baseband, in which form the signal is sampled 
and quantized and anaiogue-to-digital (A/D) converted in an A/D converter 

30 1 04. 

The receiver also includes an arrangement 106 for interference 
suppression. In our example, the arrangement 103 is coupled to the input of a 
signal" detector and decoder 124 of the radio communications receiver. The 
signal detector and decoder 124 may be implemented according to the ways 
35 known in the art. The arrangement 106 may be implemented in various ways. 
The arrangement 106 includes processing blocks, memories and signal con- 
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nections. The arrangement may be implemented using one or more proces- 
sors with software, but different hardware implementations are also possible, 
such as a circuit made of separate logic components, one or more application- 
specific integrated circuits (ASIC), or a field programmable gate array (FPGA). 
5 A combination of these implementations is aiso possible. One possible imple- 
mentation is such that static operations (transforms, for example) are com- 
puted using either ASICs or FPGAs, but adaptive computations are performed 
• with the software run on digital signal processors (DSP), in selecting the im- 
plementation, a person skilled in the art will take into consideration for instance 

10 the requirements set on the size and power consumption of the device, the 
required processing power, manufacturing costs and production volumes. Re- 
ceivers may aiso include other parts, but as their structure and functions are 
weii known in the art, they need not be farther described here. The receiver 
may be a Rake receiver used in CDMA systems, for example. 

15 Figure 1 illustrates an embodiment of an arrangement 106 for Inter- 

ference suppression. The incoming radio signal is branched into at least two 
branches: in the first branch no transform is performed, and in the second 
branch a transform is performed. 

The arrangement 106 comprises a transformer 110 configured to 

20 compute a transform of a received, analogue-to-digital converted radio signal. 
The arrangement 106 may also comprise a windowing block 108 that tempo- 
rally windows the received radio signal before a transform computation. 

The arrangement 106 comprises an interference estimator 112, 114 
configured to compute metrics defining the concentration of the interference 

25 present both for the transformed radio signal and the non -transformed radio 
signal. In our example, the interference estimator is illustrated as two separate 
blocks, one 1 14 in the first branch and the other 1 12 in the second branch,, but 
it is dear thai the interference estimator may be implemented as one block 
with two inputs, one for the non-transformed signal and the other for the trans- 

30 formed signal. The metrics defining the concentration of the interference may 
define the power density concentration of the interference, for example. 

The arrangement 106 comprises a selector 116 coupled to the inter- 
ference estimator 112, 114 configured to select the transform whose metrics 
indicate the highest concentration of the interference in the transfer domain as 

35 the transform to be used, or to select no transform if the metrics indicate the 
highest concentration of the interference for the non-transformed signal. 
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The arrangement 106 further comprises an interference suppressor 
118, 120 coupled to the selector 116 configured to suppress the localized in- 
terference from the transformed radio signal by using weighting if the transform 
was selected, or to suppress the localized interference from the non- 

5 transformed radio signal by using weighting if no transform was selected. Al- 
though in our example these interference suppressors 118, 120 are illustrated 
as separate blocks,, one 120 in the first branch and the other 118 in the second 
branch, it is clear that the interference suppressor may be implemented as one 
block with two inputs, one for the non-transformed signal and the other for the 

10 transformed signal. The interference suppressor 118, 120 is configured to act 
on the incoming signal selected by the selector 118. 

The arrangement 106 also comprises an inverse transformer 122 
coupled to the interference suppressor 118 configured to compute inverse 
transform of the transformed radio signal if the transform was sheeted. In our 

15 example the inverse transformer 122 resides in the second branch. 

After the interference has been suppressed from the received, ana- 
logue-to-digital converted radio signal, the interference-suppressed, signal is 
fed into the input of the signal detector and decoder 124 of the radio communi- 
cations receiver. Interference suppression is therefore performed on the non • 

20 detected and non-decoded signal. 

Figure 6 illustrates the concentration of the interference. The re- 
ceived signal is illustrated on the X-axis. The received signal may be illustrated 
with the chips of the signal, for example. The amplitude of the received signal 
is illustrated on the Y-axis. The received signal naturally also includes, besides 

25 the desired signal, background noise and interference. Let us suppose that we 
have three transforms, one of them being no transform. The received signal 
600 is the non-transformed signal, the received signal 602 is transformed with 
the first transform, and the received signal 604 is transformed with the second 
transform. Peaks of the received signals 600, 602, 604 are localized as inter- 
so ference. The width 610 of the interference in the non-transformed signal 600, 
the width 612 of the interference in the signal 602 transformed with the first 
transform, and the width 614 of the interference in the signal 604 transformed 
with the second transform can be compared. The width 814 of the interference 
in the signal 604 transformed with the second transform is the narrowest, 

35 which indicates that the second transform most effectively suppresses the in- 
terference. This is due to the fact that in the received signal 504 the fewest 
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chips are affected by the interference and thus by the interference suppres- 
sion. Some chips may be lost In the interference suppression, the fewer the 
better, but the coding of payload signal protects a payload signal against such 
losses. It is therefore the responsibility of the signal detector and decoder 124 

5 to salvage the information possibly lost in the interference suppression. 

In an embodiment, the interference estimator 112, 114 is configured 
to estimate the metrics as Coding Gain (CG) of a time domain received signal. 
The term 'Coding Gain 1 does not refer to channel coding, but it measures the 
smoothness of the signal: if a!! the samples are approximately at the same 

10 level, CG is smal! and if there are high peaks, CG is large. CG defines how 
.we!! the interference is concentrated in the transformed signal in the transfer 
domain or in the non-transformed signal in the time domain. The Coding G^ain 
has formerly been used in video coding, in laboratory research, to see how 
well the video signal is compressed with different coding techniques. The Cod- 

15 ing Gain is described in the following publication: Kok C. VV. & Nguyen T.Q. 
(1998) Multirate Filter Banks and Transform Coding Gain, IEEE Transactions 
on Signal Processing, vol. 46 no. 7 7 pp. 2041 to 2044. 

Figure 2 illustrates an embodiment of the arrangement 1 05 for inter- 
ference suppression using the Coding Gain. Basically the structure in Figure 2 

20 is the same as in Figure 1. However, a selector 220 has a more complicated 
structure than the selector 116 in Figure 1: it has four input lines. Other differ- 
ences will be explained below. 

The interference estimators 112, 114 have been replaced with inter- 
ference estimators 200, 204, 214, 21S utilizing the Coding Gain. 

25 In an embodiment, the interference estimator 200, 204, 214, 218 is 

configured to compute the Coding Gain with the equation 

cg= "r°> (1) 

y «=i 

wherein N is the length of the block, and 

r(n) is the received radio signal sample. Another equation giving the 
30 mathematically equivalent result may also be used. The larger the metrics ob- 
tained from the equation 1, the higher the concentration of the interference. 

In an embodiment, the selector 220 is further configured to examine 
the Coding Gain as relative magnitudes between different transforms, including 
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non-transform, and the interference estimator 200, 204, 214, 218 is configured 
to compute the Coding Gain with the equation 

a?— fT , . (2! 

wherein N is the length of the block, and 

5 r(n) is the received radio signai sample. Another equation giving the 

mathematically equivalent result may also be used. The computations of the 
equation 2 are simpler than those of equation 1; instead of computing both the 
arithmetic mean and the geometric mean only the geometric mean needs to be 
computed. The simpler equation may be used, because the nominator, which 

10 represents the average power, is the same for ail transforms preserving the 
energy of the received signal. 

Figure 2 also illustrates an embodiment where three transforms are 
used: ihe transformer 202 uses Fast Fourier Transform (FFT), the transformer 
212 uses Fractional Fourier Transform (FrFT), and the transformer 216 uses 

15 another transform having inverse transform and metrics defining the concen- 
tration of the Interference present in the iransforrned radio signal. Such oiher 
transforms include Discrete Cosine Transform (DOT), Karhunen-Loeve Trans- 
form (KLT), and a wavelet transform. The DCT and wavelet transform are de- 
scribed in iiterature, such as Gonzalez R. E. & Woods R. C. (2002) Digital Im- 

20 age Processing, pp. 372 to 376 and 470 to 479. The KLT is also described in 
literature, such as Haykin S. (1996) Adaptive Filter Theory, pp. 175 to 176 and 
460 to 461. Instead of the two branches of Figure 1, there are now four 
branches in the arrangement 106. There is also an inverse transformer for 
each of the transforms: an inverse transformer 225 configured to compute an 

25 inverse transform of the FFT, an inverse transformer 230 configured to com- 
pute an inverse transform of the FrFf, and an inverse transformer 234 config- 
ured to compute an inverse transform of the transform performed in the trans- 
former 216. 

In an embodiment, the interference suppressor 222, 224, 228; 232 
30 is configured io perform the suppression of the localized interference with a 
Consecutive Mean Excision Algorithm (CiVIE). The use of the CME for interfer- 
ence suppression is described in the applicant's application WO 02/091610, 
incorporated herein by reference, and also in the following publication: Henttu 
P. & Aromaa S. (2002) Consecutive Mean Excision Algorithm, Proceedings of 
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IEEE Internationa! Symposium on Spread Spectrum Techniques and Applica- 
tions, vol. 2, pp. 450 to 454. 

Figure 2 thus aiso iiiustrates an embodiment, wherein the arrange- 
ment 106 comprises at least two transformers: the first transformer 202 is con- 

5 figured to use the FFT as the transform, and the second transformer 212 Is 
configured to use the FrFT as the transform, in connection with this embodi- 
ment, an embodiment is also illustrated wherein the arrangement 106 aiso 
comprises a Consecutive Mean Excision Algorithm (CME) processor 206 cou- 
pled to the first transformer 202 configured to perform on the FFT-iransformed 

10 signal the CME in order to localize the interference, a bandwidth determiner 
208 coupied to the CME processor 206 configured to determine the bandwidth 
of the interference, and an order determiner 210 coupled to the bandwidth de- 
terminer 208 and to the second transformer 212 configured to determine the 
order of the FrFT based on the bandwidth of the interference and to supply the 

1 5 order of the FrFT to the second transformer 212. 

Figure 4 iiiustrates an alternative embodiment of the arrangement 
106 of Figure 2. in this alternative embodiment the interference suppressor 
224 is configured to perform the suppression of the localized interference from 
the transformed radio signal by using the results of the previously performed 

20 CME in the CME processor 208 if the FFT was selected as the transform. As 
illustrated in Figure 4, with the array 400 the CME processor 205 supplies the 
results of the performed CME to the interference suppressor 224. This em- 
bodiment reduces the needed processing capacity in the arrangement 106. 

Figure 5 iiiustrates an embodiment of the arrangement 105 for inter- 

25 ference suppression receiving control 500 from the radio frequency pari 102. 
As was explained earlier with reference to Figure 1, the radio communications 
receiver comprises a radio frequency processing part 102. The arrangement 
106 is configured to receive information 500 on interference present in the re- 
ceived radio signal from the radio frequency processing part 102 and to utilize 

30 the received information 500 in the interference estimator 112, 114 and the 
interference suppressor 118, 120 for localizing and suppressing the interfer- 
ence. Such interference may be burst-like, for example. 

Figure 7 illustrates an embodiment of the arrangement 105 for inter- 
ference suppression using the Consecutive Mean Excision Algorithm (CME). in 

35 this embodiment, the Interference estimators 200, 204, 214, 218 of Figure 2 
are replaced by interference estimators 700, 702, 704, 708 configured to caicu- 



» 
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late the metrics with the GME. The selector 220 of Figure 2 is also replaced by 
a selector 708 operating with the results of the CME instead of the CG. The 
advantage of this embodiment is that, as can be seen In Figure 7, no separate 
interference suppressors 222, 224, 228, 232 are needed after the selector 708 
5 as in Figure 2. Blocks 700, 702, 704, 706 thus perform interference estimation, 
localization and suppression. 

In an embodiment, the interference estimator 700, 702, 704, 706 is 
further configured to determine with the CME background noise level of the 
received radio signs!, and to localize as interference those parts of the signal 
10 exceeding the background noise level. In the example of Figure 6, the back- 
ground noise level may be about amplitude 620. 

Next, with reference to Figure 3, a method for suppressing interfer- 
ence in the radio communications receiver is explained. The method is started 
in 300. Next, a radio" signal is received in 302, and an A/D conversion is per- 
15 formed for the received signal in 304. 

Then, at least one transform of a received, anaiogue-to-digita! con- 
verted radio signal is computed. N transforms are computed in our example in 
306, 308. N is a positive integer that is bigger than one. 

Next, both for the transformed radio signal and the non-transformed 
20 radio signal metrics defining the concentration of the interference present is 
computed in 310, 312, 314. 

Next, In 316 ; the transform whose metrics indicate the highest con- 
centration of the interference in the transfer domain is selected as the trans- 
fonn to be used., or no transform is selected if the metrics indicate the highest 
25 concentration of the interference for the non-transformed signal. 

in 318 and 320, the localized interference from the transformed ra- 
dio signal is suppressed by using weighting and inverse transform of the trans- 
formed radio signal is computed if the transform was selected, or, in 318, the 
localized interference -is suppressed from the non-transformed radio signal by 
30 using weighting if no transform was selected. 

After the described interference suppression has been completed, 
the interference suppressed radio signal is detected and decoded in 322. 

After all the received signals have been processed, the method may 
be ended in 324. 

35 The method may be adapted according to the accompanying de- 

pendent method claims. As their contents have already been explained in con- 
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nection with the arrangement 106, the explanation is not repeated here. It 
should be noted, however, that even though the method may be implemented 
with the described arrangement 106 it may also be implemented in other suit- 
able radio receivers where the concentration of interference can be estimated 
5 and the interference can be located. 

The performance of the proposed practice was evaluated through 
Monte Carlo computer simulations. The results of these simulations are illus- 
trated in Figures 8, 9, 10 and 11. The proposed practice is denoted with PP, 
other practices are pure FTT with the CME-based interference suppression 

10 and pure FrFT with the CME-based interference suppression. 

Figures 8 to 11 present the worst-case performance. A single chan- 
nel FFT CME notch filter structure was used. Double channel FFT filter im- 
proves the performance by 2.5 decibels In terms of the SNR. The proposed 
practice also works with the double channel structure. The simulated commu- 

15 nications system was a direct sequence spread spectrum radio system. The 
spreading code was a 63-chip Gold code and the signal-to-noise ratio (SNR) 
was set to 15 decibels. Three interference scenarios - sinusoidal Interference, 
chirp Interference and raised cosine filtered binary phase shift keying (8PSK) 
modulated interference - were considered. The interference-io-signai power 

20 ratio (!/S) was set to 30 decibels except in one simulation where the I/S was 
set to be variable. 

The performance is evaluated in the presence of multiple sinusoidal 
interference in Figures 8 and 9, and in the presence of band-limited communi- 
cation signal interference in Figure 11. As can be seen in Figures 8, 9 and 11, 

25 the proposed practice is as good as the reference practice, i.e. the proposed 
practice manages to select the transform with which the interference can be 
most effectively suppressed. 

The performance is evaluated in the presence of chirp interference 
in Figure 10. Here the results with the proposed practice are clearly better than 

30 with the two reference practices, it can be assumed thai with the chirp-typo 
interference the proposed practice adapSvely and dynamically selects the most 
suitable transform for each situation. 

Even though the invention is described above with reference to an 
example according to the accompanying drawings, it is clear that the invention 

35 is not restricted thereto but it can be modified in several ways within the scope 
of the appended claims. 
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Claims 

1. A method for suppressing interference in a radio communications 
receiver, the method comprising: 

computing at least one transform of a received analog-to-digitai 
5 converted radio signal; 

computing metrics defining a concentration of an interference pre- 
sent for a transformed radio signal and a non-transformed radio signal; 

selecting for use a transform having metrics indicating a highest 
concentration of an interference in a transfer domain, or selecting no transform 
10 if the metrics indicating the highest concentration of the interference is for the 
non-transformed signal; 

suppressing a localized interference from the transformed radio sig- 
nal by using weighting and computing an inverse transform of the transformed 
radio signal if the transform was selected, or suppressing the localized inter- 
15 ference from the non-transformed radio signal by using weighting if no trans- 
form was selected; and 

detecting and decoding an interference suppressed radio signal 

2. The method of claim 1, wherein ins step of computing comprises 
?.o computing the metrics comprising Coding Gain. 

3. The method of claim 2, wherein the step of computing comprises 
computing the Coding Gain with the equation CG= p—==-, 

>l >j=J 

wherein N is the length of the block, and 
25 r(n) is the received radio signal sample. 

4. The method of claim 2, wherein the step of computing comprises 
examining the Coding Gain as relative magnitudes between different trans- 
forms, including a non-transform, and therefore computed with the equation 

so c<?= — =L_r, 

wherein N is the length of the block, and 
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r(n) is the received radio signal sample. 

5. The method of claim 1, wherein the step of computing comprises 
calculating the metrics with a Consecutive Mean Excision Algorithm. 

5 

6. The method of claim 5, further comprising: 

determining, with the Consecutive Mean Excision Algorithm, a 
background noise level of the received ana!og-to-digital converted radio signal; 
and 

10 localizing as interference parts of the analog-to-digital converted ra- 

dio signal exceeding the background noise level. 

7. The method of claim 1, wherein step of selecting comprises se- 
lecting the transform comprising one of a Fast Fourier Transform, a Fractional 

15 Fourier Transform, a Discrete Cosine Transform, a Karhunen-Loeve Trans- 
form, a wavelet transform, or another transform having an inverse transform 
and metrics defining a concentration of the interference present in the trans- 
formed radio signal. 

20 8. The method of claim 1, wherein step of selecting comprises se- 

lecting a first transform comprising a Fast Fourier Transform,- and selecting a 
second transform comprising a Fractional Fourier Transform. 

9. The method of claim 8 3 further comprising: 

25 performing on a Fast Fourier Transform-transformed signal a Con- 

secutive Mean Excision Algorithm in order to localize the interference and de- 
termine a bandwidth of the interference; and 

selecting an order of the Fractional Fourier Transform based on the 
bandwidth of the interference. 

30 

10. The method of claim 9, further comprising: 

performing a suppression of the localized interference from the 
transformed radio signal by using results of the Consecutive Mean Excision 
Algorithm if the Fast Fourier Transform was selected as the transform. 

35 
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1 1 . The method of claim 1 , wherein step of suppressing comprises 
suppressing the localized interference with a Consecutive Mean Excision Algo- 
rithm. 

5 12. An arrangement for interference suppression in a radio commu- 

nications receiver, the arrangement comprising: 

a transformer configured to compute a transform of a received 
analbg-to-digiial converted radio signal; 

an interference estimator configured to compute metrics defining a 
10 concentration of an interference present for a transformed radio signal and a 
non-transformed radio signal; 

a selector coupled to the interference estimator configured to select 
for use a transform having metrics indicating a highest concentration of an in- 
terference in a transfer domain, or to select no transform if the metrics 
15 indicating the highest concentration of the interference is for the non- 
transfoimad signal; 

an interference suppressor coupled to the selector configured to 
suppress a localized Interference from the transformed radio signal by using 
weighting if the transform was selected, or to suppress the localized interfer- 
20 ence from the non-transformed radio signal by using weighting if no transform 
was selected; and 

an inverse transformer coupled to the interference suppressor con- 
figured to compute an inverse transform of the transformed radio signal if the 
transform was selected. 



25 



13. The arrangement of claim 12, wherein the interference estima- 
tor is further configured to estimate the metrics as Coding Gain. 



14. 3 he arrangement of claim 13, wherein the interference estima- 
30 tor is further configured to compute the Coding Gain with the equation 

-YH4 2 • 



wherein N is the length of the block, and 
r(n) is the received radio signal sample. 
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15. The arrangement of claim 13, wherein the selector is further 
configured to examine the Coding Gain as relative magnitudes between differ- 
ent transforms, including a non-transform, and the interference estimator is 
5 further configured to compute the Coding Gain with the equation 

wherein N is the length of the block, and 
r(n) is the received radio signal sample. 

10 15. The arrangement of claim 12, wherein the interference estima- 

tor is further configured to calculate the metrics with a Consecutive Mean Exci- 
sion Algorithm. 

17. The arrangement of claim 16, wherein the interference estirna- 
15 tor is further configured to determine, with the Consecutive Mean Excision Al- 
gorithm, a background noise love! of the received analog-to-digital converted 
radio signal, and to localize as interference parts of the analog-to-digilal con- 
verted radio signal exceeding the background noise level. 

20 18. The arrangement of claim 12, wherein the transformer is con- 

figured to use as the transform one of a Fast Fourier Transform, a Fractional 
Fourier Transform, a Discrete Cosine Transform, a Karhunen-Loeve Trans- 
form, a wavelet transform, or another transform having an inverse transform 
and metrics defining a concentration of the interference present in the trans- 

25 formed radio signal. 

19. The arrangement of claim 12, wherein the arrangement com- 
prises at least a first transformer and a second transformer, wherein the first 
transformer is configured to use a Fast Fourier Transform as the transform, 
so and the second transformer is configured to use a Fractional Fourier Transform 
as the transform. 



20. The arrangement of claim 19, further comprising: 
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a Consecutive Mean Excision Algorithm processor coupled to the 
first transformer configured to perform on a Fast Fourier Transform- 
transformed signal a Consecutive Mean Excision Algorithm- in order to localize 
the interference; 

5 a bandwidth determiner coupied to the Consecutive Mean Excision 

Algorithm processor configured to determine the bandwidth of the interference; 
and 

an order determiner coupled to the bandwidth determiner and to the 
second transformer configured to determine an order of the Fractional Fourier 
10 Transform based on the bandwidth of the interference and to supply the order 
of the Fractional Fourier Transform to the second transformer. 

21. The arrangement of claim 20, wherein the interference suppres- 
sor is configured to suppress the localized interference from the transformed 

15 radio signal by using results of the Consecutive Mean Excision Algorithm per- 
formed in the Consecutive Mean Excision Algorithm processor if the Fast Fou- 
rier Transform was selected as the transform. 

22. The arrangement of claim 12, wherein the interference sup- 
20 pressor is configured to suppress the localized interference with a Consecutive 

Mean Excision Algorithm. 

23. The arrangement of claim 12, wherein a radio communications 
receiver comprises a radio frequency processing part, and the arrangement is 

25 further configured to receive information on interference present in the re- 
ceived analog-to-digital converted radio signal from the radio frequency proc- 
essing part and to utilize the received information in the interference estimator 
and the interference suppressor for localizing and suppressing the interfer- 
ence. 

30 

24. The arrangement of claim '12, wherein the arrangement is cou- 
pled to an input of a signal detector and an input of a decoder of a radio com- 
munications receiver. 



35 



25. A radio communications receiver comprising: 
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computing means for computing at least one transform of a received 
analog-to-digital converted radio signal; 

computing means for computing metrics defining a concentration of 
an interference present for a transformed radio signal and a non-transformed 
5 radio signal; 

selecting means for selecting for use a transform having metrics 
indicating a highest concentration of an interference in a transfer domain, or for 
selecting no transform if the metrics indicating the highest concentration of the 
interference is for the non-transformed signal; 

10 suppressing means for suppressing a localized interference from 

the transformed radio signal by using weighting and for computing an inverse 
transform of the transformed radio signal if the transform was selected, or for 
suppressing the localized interference from the non-transformed radio signal 
by using weighting if no transform was selected; and 

15 detecting means for detecting and decoding an interference sup- 

pressed radio signal. 
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